MODEL THEORETIC CONNECTED COMPONENTS 
OF FINITELY GENERATED NILPOTENT GROUPS 



NATHAN BOWLER, CONG CHEN, AND JAKUB GISMATULLIN 

Abstract. We prove that for a finitely generated infinite nilpotent group G with 
structure (G, •,...), the connected component G*° of a sufficiently saturated exten- 
sion G* of G exists and equals f] ne fi{9 n '■ 9 € G*}. We construct an expansion of 
Z by a predicate (Z, +, P) such that the type-connected component Z*™ is strictly 
smaller than Z*°. We generalize this to finitely generated virtually solvable groups. As 
a corollary of our construction we obtain an optimality result for the van der Waerden 
theorem for finite partitions of groups. 
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1. Introduction 



Thoroughout this paper we consider an infinite group G and an expansion (6, •,...) 
of it by some additional structure in the language £ = {•,...}. The symbol • is the group 
operation and . . . denotes some additional relations, functions and constants. Following 
standard usage in model theory, 67* stands for a sufficiently saturated elementary ex- 
tension of G: one that is /t-saturated and /t-strongly homogeneous for some sufficiently 
big cardinal k. 

In model theory we consider several kinds of model-theoretic connected components 
of such structures G. Assume that G is sufficiently saturated and let A C G be a small 
set of parameters, that is one of cardinality less than k. We define (see e.g. jH Definition 
2.1]): 

• the connected component of G over A, denoted by G° A , as the intersection of all 
A-definable subgroups of 67 which have finite index in G, 

• the type- connected component of G over A, denoted by G A °, as the smallest 
subgroup of bounded (that is, smaller than k) index in G that is type-definable 
over A, 

• the oo-connected component of G, denoted by G A , as the smallest subgroup of 
bounded index in G that is invariant under the automorphisms of G fixing A 
pointwise (A-invariant in short). 

These groups are normal subgroups of G and satisfy G A C G A ° C 67^. If for every 
small A C 67 we have G° A = G§, then we say that G° (without subscript) exists and we 
call this group the connected component of G. Similarly we define the type- connected 
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component G 00 of G and the oo-connected component G°° of G. If G°° exists, then G 00 
and G° also exist (see e.g. pEJ Section 5]). 

One reason for studying these components is that G/G°, G/G 00 and G/G°° with a 
suitable topology, called the logic topolog^ are compact topological groups which are 
invariants of the first order theory Th(G, •,...) of (G, •, . . .). Not much is known about 
them for saturated elementary extensions of finitely generated groups, as the property 
of being finitely generated is not preserved under elementary extension. 

In section 2 of this paper we define thick sets and use them to characterize the 
components as in (3]. 

We are interested in the class of finitely generated nilpotent groups because as we 
show in Corollary 13.41 every subgroup of finite index in a group elementarily equivalent 
to such a group is definable. 

We can try to describe these finite index subgroups more concretely as follows. Every 
finite index subgroup of a finitely generated group is itself finitely generated 14.3.2]. 
The groups UT n (Z) of unitriangular matrices over Z are examples of torsion-free finitely 
generated nilpotent groups. In fact, every torsion-free finitely generated nilpotent group 
can be homomorphically embedded into UT n (Z), for suitable natural n 17.2.5]. In 
general, by [7J 17.2.2], an arbitrary finitely generated nilpotent group has a finite index 
subgroup which is torsion-free (also finitely generated and nilpotent). 

A group is virtually nilpotent when it has a nilpotent subgroup of finite index; simi- 
larly it is virtually solvable when it has a solvable subgroup of finite index. Putting all 
of this together, we see that G is a finitely generated virtually nilpotent group if and 
only if it has a finite index subgroup which can be homomorphically embedded into one 
of the groups UT n (Z). 

We describe when G*° exists and prove in Theorem 13.81 that in an infinite finitely 
generated virtually nilpotent group G*° is divisible and of the form 

f){g n --9£G*}. 

We show in Corollary 13 . 1 21 that G*° cannot be divisible for a virtually solvable group G 
unless it is virtually nilpotent, using results from [B]. 

Consider the additive group of integers (Z, +). Since the theory of (Z, +) is stable, 
it is well known that in a saturated extension Z* of (Z, +), the groups Z*°, Z* 00 and 
Z*°° exist and coincide with P| ngN nZ*. Furthermore, the same is true for any definable 
group G in (Z, +): G*° = G* 00 = G*°°. In particular, one can apply this to G = (Z n , +). 
We show that exactly the same is true for Presburger arithmetic in 13.141 

We identify groups admitting homomorphisms with dense image into M/Z in section 
4. These include abelian groups of unbounded exponent. We show in Proposition l4.3l that 
these homomorphisms allow us to construct expansions of groups such that G*^° ^ G*^. 
We do this by adding a new predicate which gives new type-definable subgroups of finite 
index. We then construct such homomorphisms for (Z, +) and more general groups. In 
an extension of this for finitely generated virtually solvable groups we find finite index 
subgroups admitting those maps (14.10p . In particular this shows that if we expand 
(Z, +) by a predicate (Z, +, P) the type-connected components are no longer easily 
characterised. Such a predicate can be defined in First Order Arithmetic, giving a similar 
result f H~5j) . 

1 see e.g. [HJ Section 2] and [SJ Proposition 3.5 1.], where the symbol Gl is used to denote Gg 
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In section 5 we apply some techniques developed earlier in the paper to show some 
results using no additional model theory. These provide some limits to claims in the 
style of the van der Waerden theorem about explicit partitions that do not contain 
certain subgroups, first for Z and then in more general cases. We do, however, obtain 
a positive result of this kind in groups whose cardinality is greater than that of the 
continuum. 

2. Basic results 
For a subset X of a group G we write X n for X ■ . . . ■ X . 

n times 

In what follows we need another description of G*°£ (Fact |2~47 2)). which comes from 
jH Section 3]: this subgroup can be described in terms of definable thick subsets. 

Definition 2.1. [4J Definition 3.1] Suppose P is a subset of an arbitrary group G and 

(1) P is called n-thick if it is symmetric (that is P = P^ 1 ) and for every n-sequence 
g 1 , . . . , g n of elements of G, there are 1 < i < j < n such that g~j~ gj G P (we do 
not require go, . . . , g n to be pairwise distinct). P is thick if it is n-thick for some 
natural n. 

(2) P is right [resp. left] n-generic if at most n right [resp. left] translates of P by 
elements of G cover the whole group G. P is generic if it is right n-generic for 
some natural n. 

We recall some basic properties of thick sets (see jH Lemma 3.2]). 

Lemma 2.2. (1) The intersection of any two thick subsets is thick. More precisely 
if P is n-thick and Q is m-thick, then PC\Q is R(n,m) -thick, where R(n,m) is 
a Ramsey number. 

(2) If H is a subgroup of G and P C G is thick, then P R H is thick in H . 

(3) The preimage of any n-thick set under any homomorphism is again n-thick. The 
image of any n-thick set under any surjective homomorphism is again n-thick. 

(4) For n >2, if P is n-thick, then P is right and left (n — l)-generic. 

(5) If P is right [resp. left] n-generic, then P~ 1 P [resp. PP~ X ] is (n + l)-thick. 

Proof. The proof of (1) — (3) is standard. (5) follows by a pigeonhole principle. The 
proof of (4) is in jU Lemma 3.2(4)]. □ 

If a subgroup H of G* is type-definable over A, then one can find a family of A- 
definable subsets {Pi}i^i of G* such that H = Pi and 

(1) P t = Pr\ fort el, 

(2) for every i 6 /, there is j £ / such that Pj ■ Pj C P { . 

Conversely, if a family of A-definable subsets {Pi}i £ i satisfies (1) and (2), then f] ieI Pi 
is a type-definable subgroup of G*. 

We shall use the following result from [4]. 

Lemma 2.3. jU Lemma 3.6] If P is a right m-generic subset of a group G, 1 £ P and 
P = P~ x , then p 3m ~ 2 is a subgroup of G of index at most m. 

Fact 2.4. (1) Suppose H = f] ieI Pi is a subgroup ofG* type- definable over A, where 
Pi = P^ 1 for i E I. Then the index [G* : H] is bounded if and only if for each 
i E I, Pi is thick. 
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(2) The component G*^ is the subgroup generated by the intersection of all A- 
definable thick subsets of G* . 

Proof. (1) If Pi is not thick, then by compactness, there is an infinite sequence (gi)i< K C 
G* of length k (where k is the saturation of G*) with gj gj ^ Pi- Hence [G* : H] > k 
is not bounded. 

Suppose now that for each i G I, P% is thick. Let M be an elementary submodel of G* 
containing A and of cardinality at most \A\ + \C\ (such an M exists by the downward 
Lowenheim-Skolem Theorem). It is enough to prove that if a, b G G* have the same 
type over M, that is a = b, then a^b G H, because then [G* : H] < \Si(M)\ < 2 |A|+|£| , 

and H would have bounded index. 

Suppose that a = b. Then by [1, l.ll(ii), 1.12], there exist c G G* and sequences 

(o n )n>2, (b n ) n >2 from G* such that a, c, a 2 , a 3 , . . . and c, b, b 2 , &3, . . . are indiscernible 
sequences over A. Fix k <E L Since P& is thick, there are i < j such that a^ 1 aj G P&, and 
by indiscernibility, a~ x c G P&. Similarly c~ x 6 G Pfe. Hence a _1 6 G flfce/^fc = = 
(2) is HI Lemmas 2.2(2), 3.3]. □ 

3. G° IN FINITELY GENERATED NILPOTENT GROUPS AND DIVISIBILITY 

It is a well known fact that for an arbitrary expansion G = (Z, +,...) of the additive 
group of the integers Z, the component G*° exists and equals f) n( - N nZ*. The next 
proposition gives a sufficient condition for a similar description of G*° to hold for an 
arbitrary infinite group. 

Proposition 3.1. Suppose that for every natural n the set of n-th powers {g n : g G G} 
generates a subgroup of G of finite index in finitely many steps. Then 

(1) G*° exists and G*° = f] nm ({g n ■ 9 e G*}), 

(2) every subgroup of finite index in a group elementarily equivalent to G is definable 
in the language of groups. 

Proof. Since ({g n : g G G*}) is a 0-definable subgroup of G* of finite index, it contains 
G*° A for every small A. This gives C in (1). Let H be an arbitrary subgroup of finite 
index in a group G' elementary equivalent to G. It is enough to find n such that {g n : 
g G G'} C H, because then if is a finite union of cosets of ({g n : g G G*}). Let iV 
be the intersection of all conjugates of H in G' (note that H has only finitely many 
conjugates in G'). Then, as iV is a normal subgroup of G', for n = [G' : N] we have 
({g n : g G G*}) CNCH. □ 

If G has no subgroups of finite index, then G*° = G* where the saturation may be with 
respect to some further structure in addition to the group structure. Divisible groups 
are examples of groups satisfying the condition from Proposition 13.11 Furthermore, we 
have the following remark. 

Remark 3.2. If G has no proper subgroups of finite index and the commutator sub- 
group [G, G] is finite of cardinality N, then G = {g n : g G G} 3N ~ 2 for each natural 
n. 

Proof. Consider the abelianization G ab = G/[G, G]. It has no proper subgroups of finite 
index, so must be divisible (because G ab /pG ab for prime p is a vector space over the 
finite field F p ). Therefore, for each natural n, G = {g n : g G G} ■ [G, G]. By Lemma T2.3[ 
G = {g n :gE G} 3N - 2 . ' □ 
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The condition of Proposition 13.11 is satisfied by every finitely generated virtually 
nilpotent group. This can be derived from a result of Martinez [10], which essentially 
uses the positive solution of the restricted Burnside problem. 

Proposition 3.3. Let G be a finitely generated infinite group. 

(1) // G is virtually solvable, then for each natural n the group ({g n : g G G}) has 
finite index in G. 

(2) // G is virtually nilpotent, then {g n : g G G} generates a subgroup in finitely 
many steps. 

Proof. (1) This fact is well known [HI Lemma 1]. We may assume that G is solvable. By 
consideration of the quotient 

G/ {{g n :geG}), 

it is enough to prove that every finitely generated solvable group of finite exponent is 
finite. Let G be such a group. The group G/[G,G] is abelian, finitely generated and 
of finite exponent, so G/[G,G] is finite. The group [G, G] is finitely generated (see [3 
14.3.2]). The degree of solvability of [G, G] is less than that of G, hence by the induction 
hypothesis, [G, G] is finite, so G is finite too. 

(2) Let H < G be a nilpotent subgroup of finite index. By [TUJ Lemmas 1,2 and 
3], which uses the restricted Burnside problem, the set {h n : h G H} generates a 
group in finitely many steps, say in N steps. By (1) the group {{g n : g G H}) has 
finite index in {{g n : g G G}). Take gi, . . . , g d G ({g n : g G G}) as representatives of the 
cosets of {{h n : h G H}). If each g^ is a product of M n-th powers, then each element 
of {{g n : g G G}) is a product of N + M n-th powers. □ 

Using 13.1( 2) and 13.31 we obtain the following corollary. 

Corollary 3.4. Every subgroup of finite index in a group elementarily equivalent to a 
finitely generated virtually nilpotent group is definable in the language of groups. 

Note that such a finite index subgroup might not be 0-definable. For example Z x 2Z is 
not 0-definable in (Z 2 , +), as Zx2Z and 2ZxZ are isomorphic through an automorphism 
of Z 2 . 

As a corollary of Propositions 13.11 and 13.31 we have that G*° = f] n&N ({g n ■ g G G*}) 
for a finitely generated virtually nilpotent group G. In Theorem 13. 8[ using a result of 
Mal'cev, we shall prove that in this case G*° = HneN id™ • 9 e G*}. 

The component Z*° is clearly a divisible group. We would like to know whether the 
components of nilpotent groups are also divisible. The following remark gives a necessary 
condition for this to happen. 

Remark 3.5. Assume that for some n G N>2 and some small parameter set A, at least 
one of the components G*° A , G*° A or G*^ is n-divisible. Then the set of n-th powers 
{g n : g G G} is thick. 

Proof. Suppose for example that G*^ is n-divisible. Then G*^ {g n '■ g G G*}. Note 
that the set {g n : g G G*} is 0-definable in G. By Fact EK2) 

p| {P : P C G* is A-definable and thick} C {g n : g G G*}, 

so by a compactness argument P C {g n : g G G*}, for some A-definable thick P. Hence 
{g n : g G G*} is thick, so also {g n : g G G} is thick. □ 
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Remark 3.6. Suppose that for every n G N the set {g n : g G G} is thick. Then G* 
exists and G*° = f] neN ({g n : g E G*}). 

Proof. The conclusion follows by Proposition 13.11 and Lemma 12.31 □ 

In addition to the necessary conditions given by Remark l3.5[ we can also provide some 
sufficient conditions for divisibility of connected components, at least in the nilpotent 
case. We will need the following fundamental result of Mal'cev. 

The lower central series of a group G is defined thus: G\ = G, G n+ i = [G,G n ]. If 
G m+ i is trivial we say that G is nilpotent of class m. 

Fact 3.7. [HI Lemma 2] If G is a nilpotent group of class m > 1, then for any n G N 
the group ({g 71 " 1 '■ g G G|) is n-divisible. 

Theorem 3.8. Suppose that G is an infinite finitely generated virtually nilpotent group. 
Then G*° is divisible and G*° = f\ eN {g n :geG*}. 

Proof. Let H < G be a nilpotent subgroup of finite index. By Propositions 13.11 and 13.31 
we may assume that for some n G N we have H = ({g n : g G G}), so H is 0-definable. 
Therefore we may assume that G is a nilpotent group of class m > 1. 

Let r G G*°, n G N and define P k = ({g h : g G G}), for k G N (the interpretation of 
Pk in G* we also denote by Pk). Consider the following type 




By Fact 13.71 we have {g n : g G Pk} ^ {g n : g G P(kn) m } = P(kn) m - Hence p is consistent, 
so G*° is n-divisible. Thus, G*° C f\ eN W l ■ 9 e G*} C f] neN P n = G*°. □ 

Proposition 3.9. Suppose G is an infinite abelian group and fix a parameter set A C 
G* . Then G*^ is divisible if and only if for every n G N, [G : nG\ is finite. 

Proof. By Fact 123(1), G* ? = f| ie/ Pi, for some collection {?» : i e /} of A-definable 
thick sets. Fix n G N. 

(<=) Then by compactness n • G*°2 = C\i£i n ' Pi- Since n ■ Pi is thick in n ■ G* and 
the latter has finite index in G*, the set n ■ Pi is A-definable and thick in G*. Therefore, 
n ■ G*°? has bounded index in G*, so n ■ G*°? = G*°£. 

(=>) As = n ■ G*£, we have by compactness that n ■ P is thick in G*. We know 
that n ■ Pq is thick in n ■ G*°®, so [G : nG] must be finite. □ 

It is a corollary from the above that if G is finitely generated, then G*°® is divisible. 
In this restricted case one can also prove that G*^ is divisible. 

When G is finitely generated these proofs follow from the following consequence of 
the classification of finitely generated abelian groups: 

Let G be abelian and finitely generated. If P C G is thick, then for all 
n6N the set {g n : g G P} is also thick. 

We do not know whether a similar fact can be proved for nilpotent groups. 

Problem 3.10. Let G be a finitely generated virtually nilpotent group. Are the com- 
ponents G*°j? and G*™ divisible? 
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In general G* need not be divisible. In particular, the previous proposition cannot 
be generalized to virtually solvable groups. To prove this, we use a result from [5J, which 
is a partial converse to Mal'cev's theorem (Fact 1577]) . 

Theorem 3.11. j6j Theorems A and B] Suppose that G is a finitely generated group. 

(1) IfG is virtually solvable, and for some finite J C N>2, the set {g n : g G G,n G J} 
contains a finite index subgroup, then G is virtually nilpotent. 

(2) Assume that G is a linear group, i.e. G is a subgroup ofGL n (R) for some finitely 
generated domain R. If, for some finite J C N>2, the set {g n : g G G,n G J} is 
generic, G is virtually solvable. 

The following corollary follows now by Remark 13.51 and Lemma [2.2( 4). 

Corollary 3.12. Suppose that G is a finitely generated infinite group. 

(1) IfG is a linear group and for some n G N>2, some of the components G*° A , G*° A 
or G*°£ are n-divisible, then G is virtually solvable. 

(2) If G is a virtually solvable group and G*° A is n-divisible for some n G N>2, then 
G is virtually nilpotent, so it is a finite extension of a subgroup o/UT m (Z), for 
some m G N. 

(3) If G is an infinite finitely generated virtually solvable group, but not virtually 
nilpotent, then G*° A is not divisible. In fact G*° A is not n-divisible, for any n G 
N> 2 . 

We finish this section with an example of the additive group of integers with order. 
The theory of (Z, +, — , <, 0, 1) is Presburger arithmetic and admits quantifier elimina- 
tion up to introduction of predicates for sets of the form nZ for standard n 6 N 
Section 3.1]. This is sufficient for the following conclusions. 

Proposition 3.13. Consider the group G = (Z m , +) with additional structure induced 
from (Z, +, — , <, 0, 1). Any definable (with parameters) and thick subset P ofG* satisfies 
P 2m D n ■ Z* m , for some nGN. 

Proof. First consider the case n = 1. It follows by quantifier elimination that every 
definable subset P of Z* can be expressed as a finite union of the form 

Uiai + biZ*) n (ci,di), 

i 

where q, di may be ±oo and any 6j is standard. If each interval in the union is bounded 
then P is a bounded set and cannot be thick. Hence if P is thick, it contains some set of 
the form (a + 6Z*) n (c, d) where (c, d) is an unbounded interval, and P 2 contains oZ*. 

For n > 1 and thick P C Z* m , consider the restrictions to the axes Pi = P (1 Z*j, 
where Z% is in the ith axis of Z* m . These Z*j are subgroups of Z* m , so by Lemma 12727 2) 
the restrictions Pi are thick definable one-dimensional subsets, and thus their difference 
contains one-dimensional lattices in the appropriate directions. Thus P 2n contains a 
n-dimensional lattice of the form required. □ 

If a thick set P is a subset of the standard integers it will contain a copy of nZ, 
but this may not be true if we do not work in the standard integers. Indeed, for any 
nonstandard integer a we have that P = (— oo, —3a] U (—2a, 2a) U [3a, oo) is 3-thick but 
does not contain any nZ*. 

Fact 12.41 (2) implies the following. 
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Corollary 3.14. For a group G = (Z m , +) with structure as in the previous proposition, 
components G*° , G* 00 , and G*°° exist and G*°° = G* 00 = G*° = f] n&N nZ* m . 

4. Type-definable subgroups of bounded index 

Consider the additive group of the integers (Z, +). By Proposition 13.3( 2). the compo- 
nent Z*° is HneN no m atter what the structure on Z is. This group would also be the 
natural candidate for Z*0° and Z*0°. However, we will find an expansion Q = (Z, +,...) 
of Z such that G*° $ is strictly smaller that G*° = Z*°. 

In fact, since our results can be applied to a wider class of groups, we will start by 
proving a relatively general theorem. 

In this section we identify R/Z with the interval [— ~, |). 

Lemma 4.1. Suppose G is a group and g: G — > R/Z is a homomorphism with dense 
image Im(g) C R/Z. Define X(t) = g~ l {-t, t), for t G (0, \] . 

(1) The setX(t) is + l) -thick m G. 

(2) X(ti)-X(tJ) =X(t 1 + t 2 ), fort u t 2 G R >0 andt l +t 2 < \. 

(3) For < t < | 7 £/ie kernel ker(o) is t/ie maximal subgroup of G contained in the 
setX(t). 

(4) X (£) = X(t) n{iGG:m-iG X(t)} /or m G N>i and < t < 

(5) For < £ < I and every gGQn(0,|], i/ie set X(qt) is ^-definable in the 
structure (G, -,X(t)), where we regard X(t) as a predicate. 

Proof. (1) follows by Lemma LT2T 3) and the fact that (—t, t) is a ( |_^J + l)-thick subset 
of R/Z. 

The inclusion C in (2) is obvious. We prove ~D. Suppose x G X(£i+t 2 )- We may assume 
that t 2 < ti and £1 < g(x) <t\ + t 2 . Thus the set I = (— 1%, t\) n (g(x) — £2, o(^) + 1 2 ) is 
nonempty. Since Im(g) is dense in R/Z and I is open, there exists y G G with o(y) G /. 
That means that y G X(ti) and g{y~ 1 x) G (—£2,^2), so G X(t 2 )- 

To prove (3), note that, since {—t,t) does not contain any nontrivial subgroup of 
R/Z = [—5, |), for i < |, ker(o) is the maximal subgroup of G contained in X(t). 

For (4), if g{n) and mg{n) are in (— t, t) on R/Z and i < then o(n) is in (— ^, ^) . 

(5) follows by (4) and (2). Indeed, first note that by (4), the set X (|) is definable, 
so again by (4), X (|) is definable. In general, X (^j) is definable for every natural m 
and by (2), X (£) is definable. □ 

Example 4.2. For an irrational real number a consider g a \ Z — > R/Z defined as 
9a{n) = n ■ a mod 1. Clearly Im(<7 a ) is dense in R/Z. The previous lemma can be 
applied to the sets X a (t) = g^ 1 (—t,t). In fact, in this case we can improve the bound 
in (3) of Lemma [4.11 to t < \ as the subgroup generated by an irrational is dense. 

Proposition 4.3. Suppose G is an infinite group and g: G — > R/Z is a homomorphism 
with dense image Im(g) C R/Z. Set X(t) = g _1 (— t,t), for t G (0, |] . Consider a 
structure Q = (G, -,X(t)), for some t < |, and a -type- definable subgroup 

*-n*(!) 

of Q* . Then Q has bounded index in Q* and for every small set A, Q n Q*\ $ G*° A . In 
particular g*f < g*\. 
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We denote by X(t) both the subset of Q and its interpretation in Q* . 

Proof. By (5) of Lemma l4.1[ each X (-) is 0-definable in Q. Note that the set Q is a 
subgroup of G* ■ Indeed, by Lemma fl~TT 2). Q is closed under the group operation. The 
sets X f-J are thick in Q (Lemma 14.1( 1)). so the group Q is type-definable over of 
bounded index in G* (Lemma 123(1)), hence G*a <§n Q*\. 

Furthermore, Qr\Q*\ Q*° A , because otherwise X(t) 5 G D G*% so by a compactness 
argument X(t) in Q* contains some ^-definable finite index subgroup (actually defined 
over some finite subset of A). Then X(t) in Q also contains some finite index subgroup 
(because this fact can be written as a formula without parameters) . However, by Lemma 



14.1( 3). ker(g) is the maximal subgroup contained in X(t), and it has infinite index in 
Q. □ 

Corollary 4.4. Suppose that a G R is irrational and < t < \. Let Q* be a sufficiently 
saturated extension of the structure Q = (Z, +, X a (t)), where X a (t) is from Example 
\4-2\ Then G*l° is contained in a %-type definable subgroup Q = G*° fl f] neN X a (-) of Q* 
of bounded index, which is strictly smaller than Q*° = f > | ngN nZ*. 

Corollary 4.5. Consider the additive group G = (Z, +) of First Order Arithmetic 
(Z,+,-). ThenG*l°<G*° = r] nm nZ*. 

Proof. First, note that as every positive integer is a sum of four squares, the order 
< is definable in (Z, +, •). It is immediate that 3m \m — n ■ v2| < f is equivalent to 
3m(3m — l) 2 < 2 • 9n 2 < (3m + l) 2 . Therefore the set 



( - ) 4 // G 2 : d;;; e Z. 



m — n 



■V2 



1 

<3 



is definable in (Z, +, •), so (Z, +, X^(|)) is definable in (Z, +, •). □ 



Example 4.6. The group Q from Corollary 14.41 is not equal to G*® , i-e. it strictly 
contains G*™ . Indeed, by EH G*™ is divisible, but G is not (one can realize the type 
"x is divisible and x = 2y, for some y which is infinitesimally close to ^ mod ctZ"). 
We can find a smaller type-definable subgroup H of G* also containing G*®°- Actually 
define H = flmeN m ^' alternatively 



n,meN 

where for a natural m and a subset S C G* we denote by m • S the set {ms : s G S 1 }. 
Note that % has bounded index in G* ■ Indeed, since m • X a (-) is thick in m -Q* which 
is of finite index in G*, the set m • X a (-) is thick in G* ■ 

Problem 4.7. Is it the case that H = 

We will attempt to describe the compact (logic) topology on Q* /%. In order to do 
this, we change our structure to 1Z = {R, +, <, Z, aZ). The structure G (from Corollary 
I4.4p is clearly definable in TZ. Let TZ* = (R*, +, <, Z*, aZ*) be a sufficiently saturated ex- 
tension of 1Z. Since the logic topology on G*° /H is compact and Hausdorff, the topologies 
on G*°fH determined from the structures 1Z and G coincide (as a continuous bijection 
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between compact Hausdorff spaces is a homeomorphism) . It is immediate that inside 
1Z* the group 7i has the following description 

n = z*° n(az*° + i), 

where I is the subgroup of infinitesimals of 7Z. 
Consider the following sequence of maps 

g*o = z* ^^ Z*<-^ R* — ^ R*/ (aZ*° + /) , 

where the last function is the quotient map. Let <p: g*° ->■ R*/(aZ*° + l) be the 
composite of these maps. The kernel ker((p) is H by definition. 

Claim. R* = Z*° + aZ*° + I. In other words ip is surjective, so G*° /% = R* / (aZ*° + /). 

Proof. For fiGN, nL + anZ is dense in R. Hence, working in 7Z, the same is true in R*. 
Therefore Z*° + aZ*° = f\ eN (n!Z* + an!Z*) is dense in R* (by compactness, a countable 
decreasing intersection of definable dense sets is dense), so R* = Z*° + aZ*° + I. □ 

In fact g*°/H is homeomorphic to R* / (aZ*° + I), and so to R*/ (Z*° + /) (all with 
the logic topology). Indeed, both are compact Hausdorff topological groups, and the in- 
duced mapping Tp: Q*° /% —?■ R* / («Z*° + /) is a continuous bijection. We will represent 
the logic topology on R* / (Z*° + /) as the inverse (or projective) limit of the diagram 
D of homomorphisms between copies of S 1 = R/Z which is described as follows: 

(1) for each neN there is a copy of S 1 labelled S 1( - n \ 

(2) for each a, b G N with a dividing b there is a map from S 1 ^ to S 1 ^ corresponding 
to multiplying by b/a. 

5*1(2) , x2 ^1(4) , x2 ^1(8) 




^l(l) , x3 gl(3) , x2 ^1(6) 




. . . 

The limit hm D S* 1 ^^ consists of points in the product topology respecting these maps. 

Each copy of S* 1 can be thought of as a copy of R*/ (Z* + /); specifically S 1 ^ corresponds 
to R*/(nZ* + /). Determining a point's position in each such quotient is equivalent to 
determining it in R* / (Z*° + /), because x — y G Z*° + / if and only if x — y G nZ* + /, 
for each n G N. This group is an abelian compact and torsion free topological group. 

Problem 4.8. What model theoretical properties does the structure 

71 = (R,+,<,Z,aZ) 

possess? Does it have a quantifier elimination in some reasonably natural language? 



We state two results related to the above problem. 
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• By [TT], the structure (Q, +, <, 0, 1, Z) admits a quantifier elimination in the lan- 
guage (<, +, — , 0, 1, X q , [J ), where [J : Q — > Z is the floor function and X q : Q — > 
Q, X g (x) = q ■ x. 

• By a recent result of P. Hieronymi and M. Tychonievich, if a, (3 G R are such that 
1, a and (3 are linearly independent over Q, then (R, +, <, N, aN, /5N) defines 
every open subset of (0, l) n for every nGN. 

We now return to the more general setting. 

Note that a group G admits a homomorphism into R/Z with dense image if and 
only if its abelianization G ab = G/[G,G] has such a homomorphism. The exponent of 
a group G is the least common multiple (if it exists) of the orders of the elements of 
G. Otherwise we say that G is of unbounded exponent. Below we characterize the class 
of abelian groups admitting homomorphisms into R/Z with dense image as the class 
of abelian groups with unbounded exponent, that is groups that contain elements of 
infinite order (non-torsion groups), or that contain elements of arbitrary large finite 
order. 

Lemma 4.9. Suppose K is an abelian group which is either non-torsion or torsion of 
unbounded exponent. Then there is a homomorphism g: K — >■ R/Z with dense image. 

Proof. Suppose that K is a non-torsion group. First, we find a nontrivial homomorphism 
g' : K — y Q. Consider K<g)Q. This is a nontrivial Q- vector space. For a basis element x of 
K <g)Q, let ir x : K®Q — > Q be the projection along x. There is a natural homomorphism 
®i : K — > K <S> Q given by a i— > a <S> 1. Let g' be the composite of ®\ and tt x . Then 
g' : K — > Q is nontrivial. Take any irrational a G R \ Q and consider the mapping 
<?": Q — > a ■ Q/Z C R/Z given by ^"(o 1 ) = ol ■ q + Z. The map g" o has dense image 
in R/Z. 

Suppose now that is a torsion group with unbounded exponent. We construct a 
homomorphism g: K — y Q/Z with dense image. 
Write x(a) for the order of a in i^. 

We will construct this map explicitly. Well-order K as {c^ : i 6 7}. Specifically choose 
this well-ordering such that for i e N we have x( a «) > ^n^xt^)- 

Define a nested chain of maps {gi : 2 G 7}. Each will be a homomorphism (aj : j < 
i) — > Q/Z. Call the domain of such a map Ki. We get these as follows. 

• go is the trivial map. 

• 9x = U/3<Afi'/3 when * is a limit - 

• g a+ i is the extension of g a to i^a+i given by taking a a to £ai^l±l ) where k is 
the least natural number such that ka a G K a . 

We see that any x G = {K a , a a ) = K a + Za a can be expressed in the form 

m + sa a , where m G K a and s G Z. We have := g a (m) + s ga ^ fc ?"^ +1 , which is a 

linear definition as <7 a +i(x + x') = + 

Each map is well-defined. Suppose we have some x G K a+ i, where x = m + sa a = 
m' + s'a a . Then g a+1 {m + sa a ) - g a+ i{m' + s'a a ) = g a {m) - g a (m') + (s - g') g"( fc °") +1 . 

We know that /c divides s — s' because (s — s')a a G K a , so the ^ s ~ k s - vanishes, since it 
is an integer, and we get g a (m — m') + ^((s — s')aQ,), but m — mf = (s' — s)a a , so that 
sum vanishes. 

This is sufficient to show that each map is a homomorphism, as is g = [J g a . 
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To show that it is dense it suffices to show that for each n there is some q in the 
image with q < 1/n. Consider where a« goes. Since x( a «) > ^-j<iX{ a j)i an d we know 
that for all x G K a , x( x ) — ^-j<iX( a j)^ so k > i. Element a* will then go to | where 
< r < |, and this is at most Jr. □ 

Corollary 4.10. (1) Suppose that an infinite finitely generated group G has a fi- 
nite index subgroup H with infinite abelianization H ah . Then, the conclusion of 
Proposition \4 ■ 3\ holds in G. That is, there exists a thick subset P of G such that 
for a sufficiently saturated extension Q* of the structure Q = (G,-,P), is 
strictly smaller that Q*^. 
(2) If G is an infinite finitely generated virtually solvable group, then there exists a 
finite index subgroup H < G with infinite H ah . Thus the conclusion of Proposi- 
tion \4-3\ holds in G. 

Proof. (1) By 14.3.2], a finite index subgroup of a finitely generated group is also 
finitely generated. Hence H and if ab are finitely generated, so H ah cannot be a torsion 
group with bounded exponent. Lemma T4.9I gives us a homomorphism H ah — > M/Z with 
dense image and hence a homomorphism H — > R/Z with dense image. We can then 
apply Proposition 14.31 to get thick P = X(t), for some t G (0, |] . Note that as H = P n , 
for some n G N, H is 0-definable in (G, -,P), hence = H*l > H*° 9 ° = Q* 9 °. Since 
[G : H] is finite, P is also thick in G. 

(2) Let Hq < G be a solvable group of finite index. Consider the derived series 
of Hq. Since G is infinite, there is a least n such that H^ 1 ^ = H^ n \ has infinite 

index in H^ n) . Take H := H^ n) . □ 

Note that for a torsion group of bounded exponent (say k) there is no homomorphism 
to IR/Z with dense image, because no such homomorphism to M/Z can take any value 
^ (0,i). 

Problem 4.11. Describe the thick sets in infinite abelian groups of bounded exponent. 
5. Optimality of the van der Waerden theorem 

The infinite version of the van der Waerden theorem [21 2.1] states that for any 
partition of Z into finitely many pieces A , . . . ,A r , one of the Ai contains arbitrarily 
long arithmetic progressions. Then the set Ai—Ai contains sets of the form m[— N, iV]nZ 
for arbitrarily large N. Consider the set 



P= |J Ai-Ai 



0<i<r 



Hence P contains sets of the form m[— N, iV]nZ for arbitrarily large N. Observe that this 
set is (r + 2)-thick: consider a r + 2-sequence: by the pigeonhole principle two elements 
of this sequence must fall in the same Aj, so their difference lies in P. The following 
question arises: does P always contain mZ for some m? or maybe some finite sum 
P + . . . + P contains mZ? Using the sets X a (t) from the previous section we can prove 
that the answer is negative, so the van der Waerden theorem cannot be strengthened 
in this way. 

Theorem 5.1. Suppose that G is an abelian group which has a homomorphism g: G — > 
IR/Z with dense image as in Lemma \4-9\ and n G M>i. 
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(1) There is a covering G = Aq U . . . U A 3n such that 

(^) ker(g) is the largest subgroup of G contained in P n , 

where P = [J i<3n+1 Ai — A i; and pL~J +1 = G. In particular, no finite index 
subgroup of G is contained in P n . 

(2) If moreover G is non-torsion, then there is a covering G = Aq U . . . U Am with 
property (■%), and such that P n+1 = G. 

Proof. (1) Denote X(t) = t), for t G (0, |] (see the proof of Proposition fl~3j) . 

Let Q = X (^). Then, since (-^, ±) is (3n + l)-generic in R/Z S [-|, ±) and Im(#) 
is dense in R/Z, the set Q is (3n + l)-generic in G. Thus one can find do, ... , ct3 n from 
G such that Ai = Q + a i; for z < 3n is a covering of G. Hence P = Q + Q = X f jjM , so 

P n = X (|) has the desired properties. Moreover, pL^M +1 = g~ x (R/Z) = G. 

(2) If G is non-torsion, then we may assume by modifying g that the image of g has 
trivial intersection with Q/Z (see the first case of the proof of Lemma [4.9j) . It suffices 
to take Q = X (g^rj) and P = Q + Q (noting that ( — g^-, g^rj) is (2n + l)-generic in 
M/Z). Then P n = X (g^rj), and cannot contain any dense subgroups of R/Z. Any u 
with p(tt) 7^ will have irrational image and generate a dense subset of M/Z, so ker(g) 
is the largest subgroup of G contained in P n . □ 

The Hales- Jewett [2J 2.2] theorem states that for any finite number of colours and 
finite length I one can pick a number n such that any coloured n- dimensional hypercube 
with sides of length I contains a monochromatic combinatorial line, namely a set of I 
points where some coordinates are fixed and the others vary together from 1 to I. 

Corollary 5.2. (1) For a given n there exists a covering Z = Aq U . . . U A2 n such 
that P n has no nontrivial subgroups, where P = {J i<2n+ i Ai — Ai. 

(2) For a given n there exists a covering Q w = Aq U . . . U Ai n such that P n has no 
nontrivial subgroups. 

(3) In general, for an abelian group G with cardinality < 2 No there is a covering of 
G by 2n + 1 sets such that P n contains no infinite cyclic subgroup of G. 

Part (2) of the corollary is the closest analogue, in our context, to the objects ap- 
pearing in the Hales- Jewett Theorem, and implies the same for Z w . 

Proof. (2) Apply Theorem I5.1[ noting that there is a map Q u — > (R \ Q) U {0} with 
trivial kernel as the latter includes a continuum-dimensional Q- vector space. 

(3) If G is torsion take P = G. Otherwise take G Cg> Q, which is a vector space of a 
dimension at most 2 K ° and apply (2). □ 

Question 5.3. Each case of the preceding corollary gives us a covering by In + 1 sets. 
Do the same results also hold for coverings by fewer sets? 

Proposition 5.4. Let k be any cardinal greater than 2 K ° and G be an abelian torsion 
free group of cardinality k. Then for any generic subset P of G (for example P = 
[j i<n Ai — Ai, for some partition G = {J i<n Ai) there is nontrivial x G G such that xL 
is contained in P — P. 

Proof. Let S be a finite set such that G = P + S . For each g in G, we define a sequence 
( s (fiOfc)fceN °f elements of S, chosen such that k ■ g — s(g)k G P. The number of possible 
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sequences is at most 2 K °, so we can find distinct g,h E G such that s(g)k = s(h)k for 
each k. Setting x = h — g we have that for each k 

kx = (k-h - s(h) k ) - (k ■ g — s(g) k ) E P - P, 

and so xZ is contained in P — P. □ 

In fact, by a similar argument, if |G| > 2 A one can find a A-dimensional Z- module in 
P-P. 
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